Fragment of Nonstandard Analysis with a Finitary Consistency Proof
نویسندگان
چکیده
We introduce a nonstandard arithmetic NQA− based on the theory developed by R. Chuaqui and P. Suppes in [2] (we will denote it by NQA+), with a weakened external open minimization schema. A finitary consistency proof for NQA− formalizable in PRA is presented. We also show interesting facts about the strength of the theories NQA− and NQA+; NQA− is mutually interpretable with I∆0 + EXP, and on the other hand, NQA+ interprets the theories IΣ1 and WKL0. §
منابع مشابه
Finite Models of Eleimentaxy Recursive Nonstandard Analysis
This paper provides a new proof of the consistency of the formal system presented by Chuaqui and Suppes in [2, 9). First, a simpler, yet stronger, system, called Elementary Recursive Nonstandard Analysis, ERNA, will be provided. Indeed, it will be shown that ERNA proves all of the theorems of the Chuaqui and Suppes system. Then a finitary consistency proof of ERNA dl be given; in particular, we...
متن کاملFree-Variable Axiomatic Foundations of Infinitesimal Analysis: A Fragment with Finitary Consistency Proof
$
متن کاملFinite Models of Elementary Recursive Nonstandard Analysis
This paper provides a new proof of the consistency of a formal system similar to the one presented by Chuaqui and Suppes in 2, 9]. First, a simpler, yet in some respects stronger, system, called Elementary Re-cursive Nonstandard Analysis (ERNA) will be provided. Indeed, it will be shown that ERNA proves the main axioms of the Chuaqui and Sup-pes system. Then a nitary consistency proof of ERNA w...
متن کاملSaturation and Σ2-transfer for Erna
Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. It is built on a previous system by Rolando Chuaqui and Patrick Suppes, which was recently reconsidered by Michal Rössler and Emil Jeřábek. A Π1-transfer principle has already been added to ERNA and th...
متن کاملERNA and Friedman's Reverse Mathematics
Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. Recently, the author showed the consistency of ERNA with several transfer principles and proved results of nonstandard analysis in the resulting theories (see [12] and [13]). Here, we show that Weak Kö...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bulletin of Symbolic Logic
دوره 13 شماره
صفحات -
تاریخ انتشار 2007